Infinite Horizon Average Optimality of the N-network Queueing Model in the Halfin-Whitt Regime
نویسندگان
چکیده
We study the infinite horizon optimal control problem for N-network queueing systems, which consist of two customer classes and two server pools, under average (ergodic) criteria in the Halfin–Whitt regime. We consider three control objectives: 1) minimizing the queueing (and idleness) cost, 2) minimizing the queueing cost while imposing a constraint on idleness at each server pool, and 3) minimizing the queueing cost while requiring fairness on idleness. The running costs can be any nonnegative convex functions having at most polynomial growth. For all three problems we establish asymptotic optimality, namely, the convergence of the value functions of the diffusion-scaled state process to the corresponding values of the controlled diffusion limit. We also present a simple state-dependent priority scheduling policy under which the diffusion-scaled state process is geometrically ergodic in the Halfin–Whitt regime, and some results on convergence of mean empirical measures which facilitate the proofs.
منابع مشابه
Infinite horizon asymptotic average optimality for large-scale parallel server networks
We study infinite-horizon asymptotic average optimality for parallel server networks with multiple classes of jobs and multiple server pools in the Halfin–Whitt regime. Three control formulations are considered: 1) minimizing the queueing and idleness cost, 2) minimizing the queueing cost under a constraints on idleness at each server pool, and 3) fairly allocating the idle servers among differ...
متن کاملThe G/GI/N Queue in the Halfin-Whitt Regime I: Infinite Server Queue System Equations
In this paper, we study the G/GI/N queue in the Halfin-Whitt regime. Our first result is to obtain a deterministic fluid limit for the properly centered and scaled number of customers in the system which may be used to provide a first order approximation to the queue length process. Our second result is to obtain a second order stochastic approximation to the number customers in the system in t...
متن کاملErgodic control of multiclass multi-pool networks in the Halfin-Whitt regime: asymptotic optimality results
In [Ann. Appl. Probab. 14 (2016) 3110–3153] we studied unconstrained and constrained ergodic control problems for the limiting diffusion of multiclass multi-pool networks in the Halfin– Whitt (H–W) regime, and developed a leaf elimination algorithm to obtain an explicit expression for the drift. This paper continues the study of ergodic control problems for such networks, focusing on proving as...
متن کاملErgodic Control of Multi-Class M/M/N+M Queues in the Halfin-Whitt Regime
We study a dynamic scheduling problem for a multi-class queueing network with a large pool of statistically identical servers. The arrival processes are Poisson, and service times and patience times are assumed to be exponentially distributed and class dependent. The optimization criterion is the expected long time average (ergodic) of a general (non-linear) running cost function of the queue l...
متن کاملProbability ERGODIC CONTROL OF MULTI - CLASS M / M / N + M QUEUES IN THE HALFIN - WHITT REGIME
We study a dynamic scheduling problem for a multi-class queueing network with a large pool of statistically identical servers. The arrival processes are Poisson, and service times and patience times are assumed to be exponentially distributed and class dependent. The optimization criterion is the expected long time average (ergodic) of a general (non-linear) running cost function of the queue l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1602.03275 شماره
صفحات -
تاریخ انتشار 2016